담금질 기법 데모는 "영업 사원"문제에 대한 공격과 시뮬레이션 어닐링 알고리즘을 보여주는 자바 응용 프로그램입니다. 그것은 큰 조합 최적화 문제를 해결하기 위해 개발되었다. 그것은 로컬 (비전) 최소값에 붙어되지 않도록 확률 적 방법을 기반으로합니다. 그것은 대규모의 조합 최적화를위한 간단하지만 강력한 방법이 될 입증되었습니다. 실용적인 목적을 위해, 시뮬레이션 어닐링 유명한 외판원 문제를 해결했다. 담금질 기법은 가능한 모든 경로의 거대한 숫자 중 최단 경로에 아주 좋은 근사치를 찾습니다. 컴퓨터에서 담금질 기법을 모방 가열 된 유리 또는 금속의 결정 격자 휴식하는 자연적인 과정. 고온 유리 또는 금속의 분자에 대해 자유롭게 움직인다. 온도는 물체의 각 분자의 열 에너지의 평균
요구 사항 :.
자바
댓글을 찾을 수 없습니다